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In this paper we return to the problem of reduced-state dynamics in the presence of an interact¬ 
ing environment. The question we investigate is how to appropriately model a particular system 
evolution given some knowledge of the system-environment interaction. When the experimenter 
takes into account certain known features of the interaction such as its invariant subspaces or its 
non-local content, it may not be possible to consistently model the system evolution over a certain 
time interval using a standard Stinespring dilation, which assumes the system and environment to 
be initially uncorrelated. Simple examples demonstrating how restrictions can emerge are presented 
below. When the system and environment are qubits, we completely characterize the set of unitaries 
that always generate reduced dynamics capable of being modeled using a consistent Stinespring di¬ 
lation. Finally, we show how any initial correlations between the system and environment can be 
certified by observing the system transformation alone during certain joint evolutions. 


I. INTRODUCTION 

In quantum mechanics, the time evolution of a closed 
system is described by a unitary transformation acting 
on its state space. However, when the system is inter¬ 
acting with some external environment, its reduced-state 
dynamics is no longer unitary. How to properly charac¬ 
terize the dynamics of such open quantum systems has 
been an area of extensive research and a source of lively 
debate [H-Q. In general, an overall unitary evolution of 
the combined system-environment translates into a re¬ 
duced dynamics of the system given by 

Ps{to) p'sit) = trE[UsE{psEitQ))Ul^]. ( 1 ) 

All is well if the system and environment are known to 
begin interacting at some time prior to which they 
are uncorrelated; i.e. psEifo) = ps 'Si cfe- Then Eq. ([T]) 
has the standard Stinespring form, and thus the system 
evolution can be described by a completely positive (CP) 

map £{ps) = trE[UsE{ps ® ^e)uIe] 0, [HI- But dif¬ 
ficulty arises when the system and environment are ini¬ 
tially correlated, and one must be careful when trying to 
interpret Eq. © as a map acting on the system’s state 
space 0. 

In this paper, we are not interested in understand¬ 
ing Eq. as anything more than a physical model 
for the particular state transformation ps —>■ p'g. Al¬ 
though we will make no specific reference to “maps” 
in this scenario, the transformation problem fits within 
more general frameworks desimed to handle restricted- 
domain subsystem maps We suppose 

that an experimenter measures the system to be in state 
PS at time to and in state p'g at some later time t; Eq. 
© then offers a physical description of how this trans¬ 
formation came about in terms of an initial correlation 
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with the environment (pse) and a subsequent interaction 
{Use)- There, of course, will be many different choices of 
pgE and UgE that will successfully model the observed 
transformation pg —>■ p'g via Eq. ([T]). However, if the 
experimenter has some knowledge oi UgE it will greatly 
limit the possible pgE- 

The primary goal of this paper is to begin understand¬ 
ing what type of initial system-environment states pgE 
will correctly model a given reduced state transformation 
pg —?► p'g if the joint unitary UgE is a priori known or 
at least partially known. For example, ii UgE is a, d® d 
unitary with known eigenstates |(^i) and pg —>■ p'g is an 
observed reduced-state transformation under UgE, what 
are the compatible initial states psB? We study this 
question and provide a general necessary condition relat¬ 
ing the eigenstates of UgE with any pgE that generates 
the reduced-state transformation pg —>■ p'g. 

We also consider permissible models for pg —>• p'g if 
a certain nonlocal character is demanded of UgE- Joint 
unitaries acting on Hg SHe can be grouped into local 

unitary (LU) equivalence classes such that UgE ^ U'gE 
iff there exists product unitaries V = Vg ® Ve and 
W = Wg ® We such that UgE = WU'ggM . Two uni¬ 
taries that are not LU equivalent can be regarded as 
possessing different types of nonlocality since the action 
of one cannot be simulated using the other combined 
with arbitrary local unitaries. If it is known that the 
system-environment unitary belongs to a certain equiva¬ 
lence class, is it always possible to choose a product state 
pgE to model an observed transformation pg —>■ p'gl Be¬ 
low we show that when f-Lg ® He is two qubits, this can 
be done iff is LU equivalent to either the swap opera¬ 
tor or the identity. Even stronger, for every other type of 
unitary, there exists system transformations that require 
an initially entangled pgE to accurately model. 

One particularly interesting transformation we con¬ 
sider involves converting a mixed system state into a 
pure one via Eq. ©, a process we generically call pu¬ 
rity extraction. If we assume that pgE = ps ® <^e is a 
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product state, what LU classes of unitaries will generate 
the reduced-state purity extraction ps —>■ |^)('!/'|? We 
identify the class of unitaries in two-qubits that can be 
used to model such a process. Studying these types of 
transformations may have thermodynamics applications 
as purity obtained from a quantum system can then be 
used to perform work [l4 - [lq . 

As an application of this line of inquiry, we consider 
using the knowledge oi Use to certify initial correlations 
between the system and environment through measuring 
exclusively the system. For example, suppose that in Eq. 
o we take Use to be the two-qubit CNOT gate and psE 
to be the entangled pure state IV') = ^Jl/2{\Q+) + |1—)), 
where |±) = y^ 1/2(|0) ± |1)). Then the induced trans¬ 
formation on S is 1/2 —>• |0)(0|. It is not difficult to show 
that this transformation is impossible for any product 
state input psE = 1/2 ® <^e whenever CNOT is being 
implemented. This means that if we know the joint dy¬ 
namics to be governed by Use, but we do not know the 
initial joint state psE, then detecting the system trans¬ 
formation 1/2 —^ |0)(0| means that S and E cannot be 
uncorrelated in the initial state. In fact, from the analy¬ 
sis of Sect. IIII Cl it can further be shown that psE must 
be entangled to witness the transformation 1/2 —>■ |0)(0| 
under CNOT. The general question then becomes the fol¬ 
lowing: Given a state ps, can one always find a unitary 
Use such that a transformation d la Eq. o is possible 
only if PSE is entangled? If so, then detecting the system 
transformation ps —> p's would necessarily indicate that 
the system is initially entangled with the environment. 
In this paper, we construct a unitary Use for every ps 
that generates a transformation ps —>■ p's which is possi¬ 
ble only if Ps is initially entangled with the environment. 
By the same reasoning, we also construct a very general 
experimental procedure for certifying when psE fails to 
be a product state, based on measuring the system state 
alone. 

Before proceeding in more detail, we introduce the fol¬ 
lowing definition which fixes the language used to de¬ 
scribe Eq. O- 


Definition 1. Let U be any unitary acting on Hs 0 
T-Ie- We say that a transformation ps —>■ p's can be 
[/-generated by psE if (i) trE[psE] = Ps and (ii) 
trE[UpsEU^ = p's- The transformation ps —>■ p's is 
a [/-generated physical transformation if it is U- 
generated by some density matrix psE- 

We now begin in Sect. HI] by considering the restric¬ 
tions in modeling a physical transformation when invari¬ 
ances of Use are known. We will then consider in Sect. 
mil modeling transformations using unitaries from cer¬ 
tain LU equivalence classes. Einally, in Sect. llVI we turn 
to the question of detecting entanglement by observing 
reduced-state dynamics. 


II. MODELING WITH KNOWN EIGENSTATES 
OF Use: GENERAL RESTRICTIONS ON THE 
SPECTRUM OR p's 

In this section we prove a general necessary condition 
for the permissible joint states that generate a particu¬ 
lar transformation when eigenstates of the unitary are 
known. 

Lemma 1. Suppose that \gS)sE is an eigenstate of U; 
i.e. UIp) = e''^\(p). Then a transformation ps p's can 
be U-generated by psE only if 

T ■ Xk{trE\(p){(p\) < Xkip's) 

for all k G {I, • • • , rk\ps\}, Xk{cr) denotes the U’'' largest 
eigenvalue of a, and 

0 otherwise. 

Proof. Suppose that ps p's is [/-generated by psE- 
If \g}) ^ swpp{pse), then the lemma trivially holds. 
So assume \ip) € supp(ps£;). Taking a spectral de¬ 
composition PSE = '^iPi\ci){ei\, we can write \(p) = 
some coefficients ai. By the Schrbdinger- 
HJW Theorem, it follows that we can expand psE = 
q\:p){ip\ -b (I — q)a for some density operator a when¬ 
ever ,Jq\ip) = 'i2i'Oi^/^\ei) with max^ = I [l3|. 

Since = Y.i ^^at q = 

mim -r^ > , , I,, . . Since the transformation is gen- 
erated by psE, we have 

UePpseU"^] = q ■ trE\qX){p\ + (I - q)trE[UaU'^] = p's- 

The proposition then follows from Weyl’s Theorem, 
which gives that XkJA) < Afc(A -b B) for non-negative 
operators A and B [1^. □ 

Note the bound of Lemma [T] can be made trivially tight 
by taking psE = 

1. Examples 

To demonstrate the use of Lemma [1] consider any 
two-qubit uni tary with a maximally entangled eigen¬ 
state \(f>) = ^1/2(|00) -b 111)). Suppose the initial state 
has the form psE = 1/2 0 (1/2 -b rh ■ tr), and the in¬ 
teraction is observed to generate the final system state 
p's = p|0)(0| -b (1 — p)|I)(I|. Are there any constraints 
on the possible form of pE? Since r = l/tr{p~j^^) = 
1/4 — m\ — — ra\ , we can deduce from Lemma [I] the 

necessary condition that 

3 3 

7/8-bl/2^m2 >p> 1/8-1/2 E m^. 

2=1 2=1 
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On the other hand, suppose that psE = I/2(g)I/2 + 
Si=i 0 CTi, so that PS is still the maximally mixed 
state. Then t = 1/4 + mi — m 2 + m 3 , and 

7/8— l/2(mi —m 2 + m 3 ) >p> l/8 + l/2(mi —m 2 + m 3 ). 

As {mi, 1712, ms) —>■ (1/4,—1/4,1/4), the only compati¬ 
ble values of p converge to 1 / 2 , which is expected since 
PSE \p){p\- 

2. Application: Increasing Purity Using an Interacting 
Bath 

The previous example can be interpreted as providing 
bounds on how close the state p'g can be brought to a 
pure state, given the fact that Use acts invariantly on a 
maximally entangled state. We generalize this idea here. 

For a general system state ps, any function depending 
on its eigenvalues remain invariant under unitary evolu¬ 
tion. Examples of such functions are the Von Neumann 
entropy and its first-order approximation approximation, 
the linear entropy. The linear entropy of ps is given by 
1 ~ lips), where i{ps) is the so-called purity of ps'- 

rk[ps] 

lips) = tr[pl] = [Afc(ps)]^- 

fc=l 

Due to unitary invariance of 7 , the purity of a given state 
can only be increased through an interacting external 
environment via Eq. ©■ How large can the purity be 
increased given known conditions of pss and U1 

We can use Lemma [T] to compute a general upper 
bound on the increase in purity of p'g if the initial system- 
environment state is assumed to take the product state 
form PSE = Ps0l/d£;. Eirst assume that ps is invertible. 
For an arbitrary \(p) € Hs 'S> He, have 

{p\p'se\p) = dEtr[p'^^trEi\p)ip\)\ 

< dEtr[p'^^] < dEds/Xrips), 

where r = rk[ps]- Hence for every eigenstate \p) of Use, 
Lemma [T] gives 

Xkip's) > >'kitrE\p){p\)- ( 2 ) 

In terms of the purity, we therefore obtain 

2 T* /c ^f) ^ j 

7(Ps) < 1 - niax ^ (3) 

where the maximization is taken over all eigenstates of 
U. Note that this upper bound trivially holds when ps is 
not invertible. Eq. (I3|) then gives a general limit to how 
much the purity of ps can be increased by interaction 
with an initially uncorrelated bath, I/(i_E, when one or 
more eigenstates of the interacting unitary are known. 


III. MODELING WITH DIFFERENT CLASSES 
OF UNITARIES: TWO-QUBIT SOLUTIONS 

We now consider the various restrictions that emerge 
for the structure of psE when modeling a given system 
transformation with unitaries belonging to different LU 
equivalence classes. In particular, we are interested in 
the following question: For some unitary Use, can every 
U-generated physical transformation be generated by a 
product state? If not, what are the types of unitaries for 
which this is possible? 

A. General Conditions for Simulating without 
Initial Correlations 

When the system and environment form a two-qubit 
system, the above two questions can be completely 
solved. To state the result, we begin by recalling two 
special types of two-qubit unitaries: (1) The SWAP op¬ 
erator F is the unitary map whose action is F|q:,5) = |,5q;) 
for any product state \a(d), (2) An S'Fl-controlled uni¬ 
tary operator l/f'® is any unitary of the form U^^ = 
|0)(0|s 0 I -I- |l)(l|s 0 Ve where Ue and Ve are uni¬ 
taries acting on the environment. Note that every 
is defined with respect to some fixed computational basis 
and with S being the control and E the target. When 
the roles of control and target are reversed, we have an 
ES'-controlled unitary Uj?^, which therefore has the form 
Uj?^ = ¥U^^V for some S'E-controlled unitary U^^. 
These unitaries can be used to represent special equiva¬ 
lence classes of two-qubit unitaries. Letting LU denote 
the set of two-qubit local unitaries, we define the follow¬ 
ing: 

SWAP := {{7 : U « F}, 

Uc 2 := {U : U « ^ for any and Uf ®}. 

It can be shown that SWAP ^ Uc 2 - Finally, turning 
to the initial system-environment state, the state psE is 
separable (or unentangled) if it can be expressed as a 
convex combination of pure product states: 

PSE = ^Pfc|Q;fc)(afc|s 0 |/3fc)(/3fc|£;. 
k 

If the state can be decomposed in such a way that the 
IPk) are also pairwise orthogonal, then the states is said 
to be quantum-classical (QC). With these classifications, 
we can now state the main result of this section. 

Theorem 1. Suppose that the system and environment 
consists of two qubits. Every U-generated physical trans¬ 
formation Ps —>■ p's can be U-generated by a product state 
iff U belongs to LU U SWAP. If U belongs to Uc2: the 
transformation can be U-generated by a QC state. On 
the other hand, if U does not belong to SWAP U Uc2; 
then there exists physical transformations that cannot be 
U-generated by any separable state. 
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The full proof is carried out in the Appendix. The 
analysis there relies heavily on the special structure of 
two-qubit systems. For instance, there exists a so-called 
“magic basis” of 2 ® 2 systems given by 

|$i) = ^/l72(|01) - |10)) |d>2) = -*7172(100) - 111)) 
|d>3) = ^/l72(|00) + 111) |$4) = -*7V2(|01) + |10)). 

Working in the magic basis has proven to be very help¬ 
ful in the study of two-qubit entanglement [l^, [2^ . For 
instance, the concurrence of a pure state Id*) is given by 
C(d') = kil where the Ci are the component of 

Id*) when expressed in the magic basis [1^. From this it 
follows that |d*) is a product state iff X]i=i = 0. Fur¬ 
thermore, in Ref. [^, Kraus and Cirac have shown that 
every two-qubit unitary U can be decomposed as 

U = {Us®UE)Ud{Vs®VE), ( 4 ) 

where Ud is diagonal in the magic basis: 

4 

Ud = J2e-^^^m{^,\, ( 5 ) 

i=l 

and 0 < Ai < 2?*. It should be noted that the matrix 
Ud is not unique for a given U since the |d>i) can be 
interconverted by a local unitary. With the form of a 
general two-qubit unit greatly simplified by Eq. , we 
compute in the Appendix the various types of transfor¬ 
mations that can be C/^i-generated for a given Ud- The 
transformations that are shown to require an entangled 
initial state psE involve transforming a rank-two state 
PS into a pure state p'g = lip){tp\- 

Robustness of Theorem]^ 

We now give a simple continuity argument showing 
that the above result holds even for nonzero error in 
the initial and final states. Namely, for every unitary 
in U ^ SWAP U Uc 2 , there exists a limit to how well 
every U-generated physical transformation can be ap¬ 
proximated using an uncorrelated system-environment 
state. Suppose that U ^ SWAP U Uc 2 is given. By 
Theorem [T1 there exists a transformation ps —>■ p's 
that cannot be {/-generated by a product state. Let¬ 
ting 2 ?(C^) denote the set of one-qubit density matri¬ 
ces, define the map p : 'D{£? 0 C^) —>■ 'D{<C?) given by 
‘P{pse) = trE[UsE{psE)Ul^], which is uniformly con¬ 
tinuous (it is a linear map on a finite, compact set). Next, 
let 

min l|(;i(ps 0 a;_E)-pslli. 

u>e&T>(C^) 

where the minimum indeed exists due to compactness of 
T’(C^), and e > 0 due to Theorem [T] Here, we are using 
||A||i = try/ At A to denote the trace norm. Therefore, 


by uniform continuity of p, there exists a <5 > 0 such that 
for any loe G T’(C^) we have 

l|PSB-/*S®Ws||l < ^ ^ \\4>iPSE)-p's\\l > ^/‘^■ 

Hence, as long as the prepared state psE is within <5- 
distance (w.r.t. the trace norm) to any product state of 
the form ps 0 uje^ we are guaranteed that the final state 
will be at least e/2-distance away from the target state 
p'g. Note that psE need not be a product state for this 
error bound to hold. 


B. Purity Extractions in Two Qubits with No 

Initial Correlations 

The main technique used to prove Theorem [T] involves 
constructing, for a given Ud-, one particular transforma¬ 
tion of a mixed state ps into a pure one that is impossible 
unless PSE has a certain form. Let us consider the trans¬ 
formation ps —> ll/’)(*/*| in more generality, first by focus¬ 
ing on the situation when the system and environment 
are initially in a product state. 

Lemma 2. Suppose that the system and environment 
consists of two qubits- If ps IV')(V*! U-generated 
by some product state ps ® Pe with rk{ps) = 2, then 

U e SWAP. 

Proof The joint transformation is U{ps 0 Pe)U^ = 
|0)(0| 0 which requires that / 0 _e is pure while uje and 
PS must have the same spectrum. Hence, the action of 
U must take the form 

|0)|*y) ^ 7)10') |0)|7) ^ 7^)10") 

|1)I7 ^ 7)|1') |1)I7) ^ IV'^)|1")- (6) 

Up to local unitaries, this requires U to be F. □ 

C. A Family of Two-Qubit Purity Extractions 

Next, we turn to purity extraction for an arbitrary 
initial psE- For simplicity, we focus on the specific U- 
generated transformation 1/2 —>• |0)(0| with Use belong¬ 
ing to a two-parameter family of unitaries given by 


( V2 

0 

0 

V2 \ 

0 

COS0 

sine 

0 

0 

-eU sine 

cose 

0 


0 

0 

“757 


Since the unitary U preserves the rank of psE, the 
transformation 1/2 —>■ |0)(0| in two qubits is possible only 
if PSE has rank at most two. Let |ei) and |e 2 ) being the 
eigenstates of psE with corresponding eigenvalues pi and 
P2- Then |0) being the final system state requires that 

U\ei) = |0)(cos^|0) -I- e"' sin/*|l)) 

U|e 2 ) = |0)(— sin/4|0) -I- e'" cos^|l)) 
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for some values /r and v. Applying to both sides gives 

|ei) = cos/r|$ 3 ) + 6 *“^ sin^(cos0|Ol) — sin0|lO)) 

1 62 ) = — sin^l^s) + 6 *'^ cos /r(cos0|Ol) — 6 “*'*' sin0|lO)). 

Demanding that trE{pi\ei){ei\ +P 2 |e 2 )(e 2 |) = 1/2, we 
first arrive at the conditions 

1 ^ pcosV+(l-p)sinV + ^ + (1 _ p) cos2 COS^ 6 

= P^°^V+(l-p)sinV + ^ gjn2 ^ + (1 _ p) cos2 Sin^ 0. 

( 8 ) 


These can be simultaneously satisfied only if 0 = 
(psin^ /i+(l—p) cos^ p) cos 20 , which has a solution if (a) 
cos^ 9 = sin^ 9 = 1/2, or (b) (psin^ p + (l— p) cos^ p) = 0. 
In case (a), Eq. ([5]) further requires that p = 1/2. In case 
(b), there is only one eigenvector |$ 3 ). 

In summary then, a unitary U{9,"f) will tZ-generate 
the transformation 1/2 —| 0 )( 0 | iff psE = I‘h 3 )(‘h 3 | for 
arbitrary {9,-f) unless 9 = 7 r/ 4 . However, if 0 = 7 r/ 4 , 
then PSE will be as following, 

PSE =4'|$3)(^3| + (1 -4')l^’4(7))(^4(7)l, (9) 

where |$ 4 ( 7 )) = y^l/2(|01) — e“®'^|10)). Note, this state 
is separable iff p = 1 / 2 ; however, no product state solu¬ 
tions exist. 


IV. A METHOD FOR DETECTING INITIAL 
CORRELATIONS 

We now propose one way in which the questions stud¬ 
ied above might be used for detecting initial correlations 
between a quantum system and an environment. 


A. Certifying the Presence of System-Environment 
Entanglement 

Without additional knowledge of the system- 
environment dynamics, initial entanglement between 
the system and the environment cannot be decided by 
measuring the system alone. However, if we know a 
certain transformation ps —t p's can only be f/-generated 
by an entangled psE, then observing this transformation 
under the coupling U guarantees that the system and 
environment are initially entangled. Of course, here 
we are assuming that the experimenter has access to a 
source of preparations psE, and standard tomographic 
techniques are used to estimate ps and p's- This is 
similar in spirit to the idea of detecting entanglement 
through the use of entanglement witnesses, which 
involves an observable Wse for which tr\WsEPSE\ < 0 
only if PSE is entangled [2^ [l^. However, unlike 
entanglement witnesses, the detection scheme described 
here only requires measurements to be made on system 
S. The ability to certify the presence of entanglement 


based on measurement data of S alone comes from 
knowledge of the global unitary Use- 

A natural and practically relevant question is whether 
system-environment entanglement can always be de¬ 
tected in this manner. More precisely, given some ps, can 
we always find a H-generated transformation ps —t p's 
that is possible only if ps is the reduced state of some 
entangled state psB? The following theorem shows this 
is always possible. 

Theorem 2. For every genuinely mixed state ps, there 
exists a unitary Use such that the transformation ps —t 
|0)(0|s can be U-generated only by an entangled psE- 

Proof- Let ps have a spectral decomposition ps = 
Pi|4'i)(4'i|, where we assume r > 2. For an arbi¬ 
trary basis {\j)E}j for the environment, define a unitary 
C/q whose action on basis states is 

u^\^M = v-m, ( 10 ) 

where subtraction is taken mod r. Then an arbitrary 
PSE for which UeIpse] = Ps can be expanded as 

PSE= ^ OL,_,j-,i'j'\^i){'^i'\s®\j){3'\E- (11) 

iJUJ' 


We compute 

Uq{pse)U^ = p'sE = |0)(0| 0 (te 

= -/)(*'-/I ®l/)(/l- 

By considering the various contractions E{j\p'sE\f)E, it 
is easy to see that i = j and i' = j' for all the nonzero 
terms. Hence the only compatible system-environment 
state is maximally correlated: 

PSE = Y^a^j\'i/i,i){'i/j,j\ (12) 


It is well-known that such states are always entangled 
unless Ps is pure M- For completion, we supply a quick 
proof of this fact. Taking a partial transpose of psE gives 

PSE = 


From this we see that the support of pg^ decomposes into 
one-dimensional subspaces (the spanned by |'l>i,i)), 
and two-dimensional subspaces (the i,j'^ spanned by 
{I'l'i, j), I'l'iA)} for i yZ j). Since p is hermitian, on 
each of the two-dimensional subspaces, pgg, has the form 

(a* '^ 0 ^)- Thus, the eigenvalues of psE are an and 

±|a,;,| for i ^ j- By the PPT criterion of separability 
[25| . this proves that psE is entangled whenever psE has 
rank greater than one. □ 
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B. Certifying the Presence of System-Environment 
Correlations 

One largely practical drawback of Theorem [2] is that 
can be used to detect entanglement only if the sys¬ 
tem’s evolved state is close to |0)(0|. How small must 
1 — (0|pg|0) be in order to definitively certify entangle¬ 
ment? We leave this seemingly complicated question 
open for future research. However, if instead of initial 
entanglement, we focus on initial product state prepa¬ 
ration, an experimentally useful answer can be given to 
this question. Recall that for a density matrix p, we let 
7(p) = tr[p\ 

Theorem 3. For every ps, there exists a unitary Use 
such that every transformation ps —>• p's satisfying 


(0|ps|0) < V7(ps) 

can only be U-generated by an initially correlated psE 
(i.e. psE cannot be a product state). 

Proof. For ps = P* I''/'*)('*/’* 1 1 consider the uni¬ 

tary Ushift defined in previous section. li pe = 
Si' j' Ci'i'then applying Uq to an initial product 
state gives 

Ushift{ps ® ^ ^ PiCi'j' \i — i ,i){i — j ,j I. 

The final system state satisfies 


(0|Ps|0) = '^PiCii < < VliPs), 


where we have used the Cauchy-Schwarz inequality. □ 


Theorem [3] provides an experimental criterion for de¬ 
tecting when psE ^ Ps ® Pe- For many identical prepa¬ 
rations of PSE, the experimenter first uses tomographic 
techniques to estimate ps (actually the only knowledge 
of PS needed are its eigenstates and its purity). Next, 
the unitary Use is applied to the system and the inter¬ 
acting environment. Finally, the experimenter measures 
p'g in the computational basis and estimates the value 
(0|pg|0). If the inequality in Theorem|3]is violated, the 
system and the environment must be initially correlated 
in each preparation of psE- 


V. CONCLUSION 

In this paper, we have begun investigating compatibil¬ 
ity conditions between reduced-state dynamics ps —>■ p's 
and the underlying system-environment unitary evolu¬ 
tion. The motivating question has been how one can 
faithfully model such dynamics given partial knowledge 
of the system-environment interaction or of the initial 
system-environment joint state. For example, it may be 
known that the interaction possesses certain symmetries 
which can be identified by eigenstates of the unitary Use- 
In this case, we have shown in Lemma[T]a necessary com¬ 
patibility condition that must be satisfied which relates 
these eigenstates with the initial joint state psE and the 
final system state p'g. 

If the unitary Use is known completely, we considered 
whether its generated reduced-state dynamics can always 
be modeled in standard Stinespring form, using an ini¬ 
tially uncorrelated system and environment state. By 
examining two-qubit interactions, we proved in Theorem 
[T] that only product unitaries and SWAP always allow 
for such modeling. Of course, reduced dynamics can al¬ 
ways modeled by a standard Stinespring prescription if 
one places no restriction on Use or considers the system 
and environment over a longer time interval. However, 
such freedoms might not accurately reflect experimental 
situations, and our results confirm that a more general 
framework of open-system dynamics is needed in these 
cases. 

As an application of our results, we describe in Theo¬ 
rems [2] and [3] how initial system-environment correlations 
can be witnessed by monitoring system evolution alone. 
The potential to detect such correlations rests on prior 
knowledge of the system-environment interaction, but as¬ 
sumes no prior knowledge of the environment’s state. It 
would be interesting to see how this detection method 
can be strengthened. For instance, the unitary described 
in Theorem [3] involves the “shift” operator Uq. Perhaps 
statements like Theorem [3] can be made for more general 
classes of unitaries. 

A primary focus in this paper has been on transforma¬ 
tions which we have called purity extractions. The nature 
of these transformations make their quantitative analy¬ 
sis relatively simpler than more general transformations. 
However, purity extractions are of fundamental interest 
from a thermodynamic perspective and when consider¬ 
ing purity within a resource-theoretic framework [11®. 
We hope the work of this paper helps shed new light on 
these exciting topics as well as on general open system 
dynamics. 
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APPENDIX: PROOF OF THEOREM 1 

Before proceeding to the proof of Theorem 1, we pro¬ 
vide two technical lemmas that explicate important prop¬ 
erties of the classes SWAP and Uc 2 - 

Proposition 1. Let Ud be given as in Eq. (©. ifK- 
Xj € {0,7r} for all pairs i and j, then Ud is LU equivalent 
to either I or F. 

Proof. Note that LU and SWAP are the only classes of 
two-qubit unitaries that map product states to product 


state. So let |r) = arbitrary product 

state. It is a fundamental property of the “magic basis” 
that no entanglement exists in jr) iff all the at are real 
(up to an overall phase). Applying Ud to jr) gives 

4 4 

UdV) = 

i=l i=l 

for any j G {1, • • • ,4}. This will be a product state only 
if (Ai — Xj) € {0,7r}. Since jr) is an arbitrary product 
state, the proposition is proven. □ 

Proposition 2. Suppose that U performs the follow¬ 
ing pairwise transformation between orthogonal product 
states: 

| 0 )| 0 )^| 0 )| 0 ) | 1 )| 0 )^| 1 )| 6 ) 

|a)|l) ^ |0)|1) |a^)|l)^|l)|6-L). (13) 

Then U G Uc 2 - 

Proof. The transformation is completed by first applying 
I® |0)(0|-|-IU® |1)(1| and then |0)(0|®I-|-|1)(1|®U, where 
W (resp. V) rotates {|a), jo-*-)} (resp. {]&), ]&''■)}) into 
the computational basis. Since a unitary is determined 
by its action on a complete basis, the conclusion of the 
lemma follows. □ 

Proof of Theorem [7J- 

By the decomposition of Eq. (|4]), it suffices to prove 
the theorem only for f/^-generated transformations. In¬ 
deed, the transformation ps —>■ Pg can be [/-generated 
by some product/QC/separable state psE iff the trans¬ 
formation VspVg —>■ UgcrUg is [/^-generated by the prod¬ 
uct/QC/separable state state Vs 0 VEPsEiVs ® 

Let us first turn to the case when Ud belongs SWAP. 
By the same argument as just given, it suffices to consider 
when Ud is F. In this case, the transformation is Ud- 
generated by the product state ps ® p'g- 

Next, suppose that Ud G Uc 2 - Up to local unitaries, 
Ud takes the form Ud = U^^U^^ where 

[/f^ = |0)(0|®I+|l)(l|®f/ 

[/fS = j^|0)(o| + U(g)|l)(l| (14) 

with unitaries U and V. 

Now, for any state psE, we can dephase in the compu¬ 
tational basis: psE ■= Si=i \'i‘){'t\EPSE\i){i\E- This is a 
QC state such that UePse = Ps, and direct calculation 
shows that it realizes the desired transformation under 
the action of Ud. On the other hand, there does exist 
physical transformations ps —t p's that cannot be Ud- 
generated by any product state when Ud C Uc2 \ LU. 
First consider the case when V y/ Z{0i,92), where 

Z{Oi,02) = arbitrary phases. Then the 



state I'l') = y^ 1/2(|00) + (F’'’ ®I)|01) is entangled. Under 
the action of Ud we have |'I') —>• |0)(17|+)), and hence the 
transformation on S is ps = —>■ | 0 )( 0 | where ps 

is rank two. If this transformation can be C/^-generated 
by a product state, then UdPs ® ujU\ = | 0 )( 0 | ® u' for 
some uj and co'. Since ps is rank two and Ud preserves 
rank, we must have that w = |w)(w| is a pure state and 
uj' is rank two. Therefore, 

PS ® |cc)(a;| = (t/f ^)nC/f^)^|0)(0| 0 

However, from Eq. (HU), (C/f'®)^|0)(0|®a;'C/f^ = |O)(O |0 
w', and the final application of will leave the en¬ 
vironment invariant. But this is impossible since uj' 
is rank two. Hence, the transformation cannot be Ud- 
generated by a product state. Now consider the case 
when V ^ Z{ 61 , 92 ). For such a unitary, it can be eas¬ 
ily see that Ud is LU equivalent to U^^ = |0)(0| ® I = 
|1)(1| ® [UZ{ 0,92 — 0i)]. Hence, it suffices to show a 
transformation ps p's that cannot be t/;f®-generated 
by a product state. This is done by repeating the same 
argument as just give n ex cept by choosing the initial en¬ 
tangled state 1^') = •\/l/2(|00) -I- (I® C/’^)|10)). This state 
will indeed be entangled so long as U Z{ 61 , 62 )■ In the 
event that U = Z{ 61 , 62 ) with 61 ^ 62 , simply use the 
initial entangled state ^1/2(|0-|-) -I- (I® 17'l’)|l-|-)) in the 
previous argument. When U = Z{di, 6 i), the operator 
is LU. 

We now consider unitaries Ud not belonging to 
SWAPUUc2- By LemmalU this means that Ud will have 
at least one pair Xi and Xj for which Xi — Xj ^ {0, tt}. We 
will show that for all such unitaries, there exists a physi¬ 
cal transformation ps —>■ p's that cannot be Ud-generated 
by any separable state. 

Without loss of generality, we can assume that A 3 — 
A 4 ^ { 0 , 7 r}. Consequently, the states |'I'^) 5 £; = 
y^l/ 2 (e*^^ |$ 3 ) ± ie*''‘^|$ 4 )) are entangled, and so pg = 
are both full rank. Applying Ud to |'I'=*=) 
generates the state evolutions 

|d/±) ^ C/,|d/±) = ^/T72(|<^>2) ± |d>3)) = |±)|±). (15) 

Hence, the transformations pg —?► |i)(i| are Ud- 

generated by the respective states 1Let us first 


just consider the transformation of pg, and suppose this 
can be C/(i-generated by some separable states r. We then 
have UdTU\ = |+)(+| ® w for some uj, and like before, r 
must be rank two. Any rank-two sparable state of two 
qubits can be expressed as r = X)i=i [^ - 

and each of the \aibi) must transform into product states. 
Thus, the following equalities hold true: 

Udlo-ibi) = |-l-)|/3i) 

Ud\a2b2) = |+)|/ 32 ) 

= |+)|+), (16) 

where the \f3i) span the space of E. We use them to 
express |-|-) = di\Pi) + ^21/32), and so with Eq. (fTBl) . we 
obtain |’I'+) = di|ai 6 i) -|-d 2 |a 2 & 2 )- However, consistency 
of the initial state demands that both |4'+) and |t) := 
v^|ai 6 i)s_E|l)£;' + yE^\a 2 b 2 )sE\‘ 2 )E> are purifications of 
p'g. Hence, there must exist an isometry W : SE —>■ 
SEE' such that 

IU|'I'+) = di|ai) ® IU|5i) -I- d2\a2) ® IUI 62 ) 

= \/cr|ai)|5i)|l) + \/^|a2)|62)|2). (17) 

Linear independence of the \ai) means that diW\bi) = 
^/c'i\ai)\bi)\i) and since the isometry preserves inner prod¬ 
ucts, we must have that (& 1 I 62 ) = 0. From Eq. (flBl) . this 
also implies that (/ 3 i|, 02 ) = 0. 

We now repeat the same argument on the transfor¬ 
mation of pg. Collectively we find that Ud facilitates a 
transformation of product states taking the form 

Udla^b) = \+)\(3) Ud\dib) = |-)|; 9 ) 

Ud\a2b-^) = |-f)|/3-^) Ud\d2b-^) = |-)|/3-^)- (18) 

Pairwise orthogonality further requires that either 
|ai 6 ) = \aj-b) and |a 26 ''‘) = |a^ 6 '*‘) or |ai 6 ) = |a^ 6 -*-) 
and 1026 '’“) = \o.j~b). Either way, the transformation is of 
the form given in Eq. (US, and so by Lemma [5] we must 
have that Ud S Uc 2 - This is a contradiction. 


